CONGRUENCE PROPERTIES OF INDUCED 
REPRESENTATIONS 
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Abstract. In this paper we study representations of the projective modu- 
lar group induced from the Heckc congruence group of level 4 with Selberg's 
character. We show that the well known congruence properties of Selberg's 
character are equivalent to the congruence properties of the induced represen- 
tations. Concerning this congruence property, it turns out that working with 
the induced representations is easier than with Selberg's character itself. We 
also show that the kernels of the induced representations determine an infinite 
sequence of noncongrucncc groups, whose noncongruence property can not be 
detected by Zograf's geometric method. They belong to the class of character 
groups of type I for the principal congruence subgroup T(4) and have, contrary 
to the noncongruence groups determined by Selberg's character which all have 
genus g = 0, arbitrary genus g > 0. 
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1. Introduction 

In this paper we study some arithmetic congruence properties of unitary repre- 
sentations of the projective modular group PSL(2, Z) induced from special repre- 
sentations x °f the Hecke congruence subgroup Ta(n). To explain the problem we 
consider in detail here one instructive example, namely the one parameter family of 
Selberg's one dimensional representations x — Xa of the group T — r (4), a £ [0, 1] 
(see [14] and the definition below in section 2). In [14] Selberg proved the remark- 
able result that each point s on the critical line Ks = 1/2 is a limit point of zeros 
of Selberg's zeta function Z(s,Xa) = when a tends to zero. This result reflects 
the fact that for each a from (0,1) the multiplicity of the continuous spectrum of 
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the automorphic Laplacian A(T, \ a ) is equal to one and for a = or 1 this multi- 
plicity is equal to three (see for example [14] or [15] ) . From the point of view of the 
spectral theory of automorphic functions this family of representations Xa hence 
is singular when a tends to or to 1. We believe that the general characteristics 
of the spectrum of the automorphic Laplacian A(T, \a) or the zeros of the corre- 
sponding Selberg zeta function are depending strongly on arithmetic properties of 
a being a rational or irrational number. In particular, the spectrum will depend 
on properties of the algebraic kernel kerxa = {g S r (4)|x a (g) = 1} for a given a 
from [0, 1]. It is not difficult to see from the definition of \ a , that for irrational a 
the kernel keiXa is a subgroup of infinite index in To (4). For each rational value 
of a = nj ' d, d > n and (n, d) = 1, one can construct a system of generators for the 
kernel (see [2]). For d = 2, 3, ... it is a cofinite, normal subgroup of To(4) of index 
d. Notice, that it is not a normal subgroup of PSL(2,Z). The kernel is generated 
by d + 2 parabolic elements Si, S2, ... , Sd+2 with one relation 

(1.1) S1S2 ■ ■ ■ Sd+2 = Id2x2- 

It turns out that the kernel is independent of n for a — n/d, (n, d) — 1. Hence for 
these values of a we can denote the kernel ker \a by T^. The group Td is a Fuchsian 
group of the first kind with signature (g; mi, m 2 , . . . , m^; h) — (0; 0, 0, ...0; d + 2) 
(see for example [E]), where 2g is the number of hyperbolic generators, k is the 
number of the elliptic generators, mj is the order of elliptic generator ej, and h is 
the number of parabolic generators of the group. According to the Gauss-Bonnet 
formula the hyperbolic area ad of the canonical fundamental domain Fd of Td is 
equal to 

k 

(1.2) a d = 27r(2.g - 2 + VVl - l/mj) + h) = 2nd. 

3 = 1 

An obvious problem then is to determine the values of d for which Td is a congruence 
subgroup of PSL(2,Z), that is, contains a principal congruence subgroup. For the 
definition of the principal congruence subgroups see (|2.3j) . The spectral theory of 
automorphic functions as well as the classical theory of modular forms is very well 
developed for these congruence subgroups compared to the noncongruence ones. 
For example, in the spectral theory of automorphic functions one can prove Weyl's 
asymptotic law for the counting function N(X) of discrete eigenvalues A of the 
automorphic Laplacian A for a congruence subgroup, 

(1.3) N(X) = -^P-X + o(l), A ^00 

47T 

where N(X) = J {Xj < A} and a(F) is the hyperbolic area of the fundamental do- 
main of the group. 

In [9\ Newman proved that for a G (0,1/2] only a = 1/8,2/8,3/8,4/8 are con- 
gruence values, that means the corresponding kernels are congruence subgroups of 
PSL(2,Z). Indeed, Newman considered in [S] conjugate subgroups of the principal 
congruence group T(2) which is conjugate to the Hecke group To(4). Also Phillips 
and Sarnak [TT] discussed the character of T(2) conjugate to Xa- About Newman's 
proof see also below. In terms of the groups Td Newman's result says that the only 
congruence subgroups are those with d — 1, 2, 4, 8. 

The fact that Td for large d can not be a congruence subgroup follows already 
from a remarkable geometric result of Zograf (see [19], [20]), based on previous 
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results of Yang and Yau [17] respectively Hersh [4], together with Selberg's famous 
theorem on small eigenvalues (see [13]). We recall here these two Theorems of 
Zograf [IB] and Selberg [13] : 

Theorem 1.1 (Zograf). Let T be a discrete cofinite subgroup o/PSL(2,R) of sig- 
nature (g; mi, m2, . . . , TOfc; ft.) and a(F) be the hyperbolic area of its fundamental 
domain F. Assume a(F) > 32-7r(g(r) + 1), g — g(T). Then the set of eigenvalues 
of the automorphic Laplacian A(T) in (0,1/4) is not empty and 

(L4) Al < aJF) 

where X±, < Ai < A2, . . . is the first non zero eigenvalue of A(T). 

Theorem 1.2 (Selberg). LetT be a congruence subgroup o/PSL(2,Z). Then 

(1.5) (3/16) < A x 

where the notations are the same as in Theorem ] 

Selberg's eigenvalue conjecture for congruence subgroups is indeed Ai > 1/4 
(see [IS])- Notice that the interval [0, 1/4) is free from the continuous spectrum of 
the automorphic Laplacian A(T) which is real and given by [1/4, 00). If we now 
combine these two theorems, we get 

3/ 16 <^) 

If we assume that for a given d the group Td, which has vanishing genus <?, is a 
congruence subgroup, we get from (|1.6jl that 3/16 < 8n/2ird or d < 64/3 and hence 
there are only finitely many d with Td a congruence subgroup. 

The groups Td are typical examples of so called character groups of congruence 
subgroups G of the modular group PSL(2, Z). Quite generally one calls a subgroup 
r of an arithmetic subgroup G C PSL(2, Z) a character group of G if T = ker</> for 
some group homomorphism cf> : G — > A onto a finite abelian group A. The character 
group r is of type I if 4>{g) 7^ id for some parabolic element g £E G, otherwise it is of 
type II. The groups Td are obviously character groups of type I of the congruence 
subgroup r (4) C PSL(2,Z) since Td = kerx a , a = ^, n < d, (n, d) = 1. 

Many of the examples of noncongruence subgroups are such character groups. 
It is known for instance [7], that most type II character groups in any genus g 
are noncongruence. That there are infinitely many such noncongruence groups 
in any genus g > has been shown by G. Jones [5]. In the transfer operator 
approach to Selberg's zeta function for the group To (4) with Selberg's character Xa 
[5] this character is replaced by the monomial representation U a of PSL(2,Z) on 
C 6 induced from Xa- Selberg's zeta function Z(r (4); Xa', s) thereby gets expressed 
as Z(To(4); Xa', s) = dct(l — C Si u a ), where the transfer operator C s ,u a contains 
the induced representation U a . The zeros of Z{T {4); x a ] s) are determined by the 
eigenvalues and resonances of the automorphic Laplacian A(T (4:),Xa) and hence 
depend on the induced representation U a being congruence or not, that means 
kerC/ a being a congruence subgroup of PSL(2,Z) or not. As we will show kert/ a 
is congruence iff ker^a is congruence, that means a = 0, |, |, |, | for0<a< i. 
The groups Td = kerx Q , a — ^, n < d, (n, d) = 1 all have vanishing genus and 
hence Zograf 's Theorem gives an infinite number of noncongruence groups among 
them. Surprisingly the groups A a := ker{7 Q can have arbitrary large genus <?(A Q ) 
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such that 327r(g(A Q ) + 1) > a(FA a ), the area of fundamental domain F\ a of the 
group A Q . 

Consider namely the group homomorphism <p a : T(4) — > A a with 4> a (g) = U a (g). 
Then A a for a rational is a finite abelian group. It turns out, that ker0 Q = 
{g G T(4:)\U a (g) — id} is congruence iff ker^Q, is congruence, that means a = 
0,1/8,2/8,3/8,4/8 for < a < 1/2. Contrary to the groups r d which all have 
genus g(Td) — the groups A Q = ker0 Q = kerJ7 Q can have arbitrary genus: 
indeed, if a = such that the generators of the group A aN have order N then 
we get g(kercf> aN ) = 1 + 2iV 3 — 3iV 2 . The surface a(F aN ) of its fundamental 
domain F aN on the other hand turns out to be a(F aN ) = ^24N 3 . Hence Zograf's 
Theorem together with Selberg's result on the lower bound Ai > jg for the lowest 
nontrivial eigenvalue of the Laplacian for any congruence subgroup, which show 
the noncongruence property of for infinitely many d's, can not be applied to the 
groups A Q = ker <p a — ker U a . To prove the congruence properties of these groups 
we have to apply therefore some different algebraic approach. 

The paper is organized as follows. In chapter [2] we recall Selberg's character \a 
for the group To (4) and the induced 6-dim. monomial representation of PSL(2, Z), 
which for the trivial character \o is a 6-dim. permutation representation. In chapter 
[3] we discuss the groups G a — U a (PSL(2, Z)), < a < 1/2, and their relations to 
the group ?7o(PSL(2, Z)). We determine the kernel kert/ of the representation Uo 
and introduce the group A a = {U a (g)\g £ kerf/o}- The group A a is a finitely 
generated abelian normal subgroup of G a and is of finite order iff a is rational. 
The factor group G a /A a turns out to be isomorphic to the group Go- In chapter 0] 
we show that ker U a is congruence iff the character \a is congruence. To determine 
independently those a- values for which kerU a is congruence we use Wohlfahrt's 
concept of the level of a finite index subgroup T of PSL(2, Z) and a formula of M. 
Newman for the genus g(kerU a ). We derive a necessary condition for kerU a to be 
congruence and determine these congruence subgroups. 



2. The induced representation U a of PSL(2,Z) 
The projective modular group PSL(2,Z) is defined by 



(2.1) 




This group is generated by the elements 



(2.2) 




and 




with the relations S 2 = (ST) 3 = Id. 

The principal congruence subgroup T(n) of level n is defined to be 



(2.3) 




The index /i of T(n) in PSL(2, Z) is given by (see for example [12]) 



(2.4) n = [PSL(2, Z) : T(n)] = -r? - -)• 



p|n 
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where p runs over all primes dividing n. The Heckc congruence subgroup of level 4 
of PSL(2,Z) is defined by 

(2.5) r (4) = {7 G PSL(2,Z) I 721 = mod 4} . 
This group is freely generated by 

(2.6) r = ±(j J) and ST*S = ± ( ^ ^ 

A set of right cosets of To (4) in PSL(2, Z) is given by 
r (4)\PSL(2,Z) = 

{ro(4),ro(4)^r (4)5T,ro(4)5r 2 ,r (4)5T 3 ,r (4)5r 2 5} . 

Selberg's character Xa, < a < 1, 

(2.8) X a : r (4) -> AutC, 

on the group To (4) is defined by the following assignments: 

(2.9) Xa(T) = exp(2« a ), X a(ST 4 S) = 1. 

Next we recall the representation U a of PSL(2, Z) induced from Selberg's charac- 
ter Xa for r (4). Let R be a fixed ordered set of representatives of ro(4)\PSL(2, Z). 
The representation U a : PSL(2,Z) ->■ EndC 6 is then given by 

(2.10) [U a {g)] itj = Sr^^ingrj 1 ), n e R, l<i,j<6 
where 



(2-11) ^r (4), XQ (7)- 



x«(7) 7er (4), 
7^r (4). 



Obviously U a (g) is a 6 dimensional monomial matrix. For a = Uq is the repre- 
sentation of PSL(2,Z) induced from the trivial one dimensional representation of 
r (4). Hence Uo(g) is a permutation matrix with entries given by 

(2.12) [U (g)] l3 = 5v {A){r i grj 1 ), n e R, l<i,j<6 

where 



(2-13) <5 ro(4 )(7) 



7 G r (4), 
7^r (4). 



From now on we choose R to be the following fixed ordered set 

(2.14) R= {Id, S, ST, ST 2 , ST 3 , ST 2 S} . 

With this choice of R one finds for the generators S and T of PSL(2 

/ 1 \ 

"10 

cxp(-27rm) 

1 

exp(27rm) 

\ 1 / 



(2.15) U a (S) 
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and 



(2.16) U a (T) = 



/ exp(27ria) 
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3. The group E/ Q (PSL(2,Z)) 
In this section we study the group G a = [/ Q (PSL(2, Z)), that is, 

(3.1) G a :— {U a (g)\g £ PSL(2, Z)} . 

Since PSL(2,Z) is generated by S and T, the group G a is generated by U a (S) 
and U a (T). For the following we need to introduce some definitions and auxiliary 
results. 

The general linear group GL(n, C) is the group of all invertible n x n matrices 
with entries in C. A matrix is called monomial if each row and column has exactly 
one nonzero element ([T], page 48). We denote by M(6, C) the group of all monomial 
matrices in GL(6, C). We also denote by A(6, C) the group of all diagonal matrices 
in GL(6,C). The group M(6,C) is the normalizer of A(6,C) in GL(6,C) (see [I], 
page 48, Exercise 7). Hence, A(6, C) is normal in M(6,C) (see for example Q], 
page 34, third paragraph). A permutation matrix is a monomial matrix in which 
all nonzero elements are equal to one. We denote by W the set of all 6 dimensional 
permutation matrices in GL(6, C). W is a subgroup of GL(6, C) which is called the 
Weyl group (see p], page 42, Proposition 4). The group W is isomorphic to Se, the 
symmetric group of degree 6 (see pQ, page 42, Proposition 5). The group M(6, C) 
has the following semidirect product structure (see [T], page 48, Exercise 7) 

(3.2) M(6, C) = A(6, C) x W. 

Hence, each element m in S Af(6,C) has a unique expression as m — 5w where 
S G A(6, C) and w s W (see p], page 21, second item). 

The generators of G a , namely U a (S) and U a (T) belong to M(6, C). Hence, G a 
is a subgroup of M(6, C): 

(3.3) G Q <A/(6,C). 

Lemma 3.1. Let Uq be the representation o/PSL(2,Z) induced from the trivial one 
dimensional representation o/To(4). Then each element U a {g) £ G a has a unique 
representation as 

(3-4) U a (g) = D a (g)U (g), 

where D a (g) e A(6,C). 

Proof. To g £ PSL(2,Z) we assign the diagonal matrix D a {g) 6 A(6, C) with 
entries 



(3.5) 



[ D a(g)]ik = s ikXa(ngr(i) x ), 1 < i, k < 6. 
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Here, and r(i) are elements of the set R of representatives of To(4)\PSL(2, Z) 
with r(i) uniquely determined by the condition r^gr^) -1 G To(4). Then we have 



(3-6) [DaigWoig)}^ = ]T [D a (g)] ik [U (g)\ 



fc=i 



Inserting (I3.5[) into this identity we get 

(3-7) [D a (g)U (g)] t] = Xaiugr®- 1 ) [U Q {g)] t] . 

But according to the definition of Uq in (|2.12l) , we get 

(3.8) [D a (g)U (g)] t3 = X^ngr^Sr^ngrJ 1 ). 

Hence 

,,„s rn , U M \i jxaingrj 1 ) ngrj 1 £T (4), 

[0 yxr i gr j F (4) 

or 

(3-10) Pa(fl)Ub(fl)] y = <5r (4), XQ (r l5 rTi). 

Hence from (|2.10p we see 

(3.H) D a (g)U (g) = U a (g). 

Since f/o(ff) is a permutation matrix in W and G a is a subgroup of M(6,C), this 
decomposition according to (|3.2|) is unique. □ 



As mentioned already, the group A(6,C) is normal in the group of monomial 
matrices M(6, C) and G a is a subgroup of M(6,C). Hence A Q := G a PI A(6,C) 
is normal in G a . By definition A Q is the group of all diagonal matrices in G a . 
Hence, according to lemma I3~T1 A a is the image of the kernel of the representation 
Uq under the map U a , that means 

(3.12) A a = {(7 Q ( 7 )| 7 eker{/o}. 

Lemma 3.2. Let Uq be the representation of PSL(2, Z) induced from the trivial 
one dimensional representation of To (4). Then the kernel o/Uq, 

(3.13) ker U = {g G PSL(2, Z)\U (g) = Id 6xe } , 
coincides with the principal congruence subgroup of level 4, that is, 

(3.14) kerC7 =r(4). 

Proof. Since T(4) < PSL(2, Z), for each 7 G T(4) and r G R there exists a 7' G T(4) 
such that r^r -1 = 7'. Thus, according to (|2TT2"j) and ([5713]) . T(4) C kerU . Next 
we prove keri7 C r(4). Let 7 G kerU - Then, according to (f2~12|) and ([233]) . 
for each r G i? one has r-fr~ x £ Tq (4). Since Id G i?, necessarily 7 G To (4). For 
7 £ r (4) one finds G T°(4), but S G i? and therefore G r (4). 

Hence 7 itself must belong to To (4) n r°(4). Next consider the conjugation of the 

element 7 = f ^ ^ j 6 r (4) fl r°(4) by ST e R. A simple calculation shows 

that STj(ST)- 1 G r (4) iff a = d mod 4. This and the fact that det7 = 1 yields 
7 G T(4). Hence kerZ7 C T(4). This completes the proof. □ 
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Corollary 3.1. The normal subgroup A a of G a in (I3.12|) is given by 
(3.15) A a = {U a ( 1 )\ 1 eT(4)}. 

According to this corollary generators of A a can be calculated explicitly from 
generators of T(4). A set of generators of T(4) are given for instance by (see for 
example [BJ, page 104) 

' 1 4 



.91 = T 4 = 



52 = ST^S 



1 

1 
4 1 



.93 = T^ST^ST 



.94 = T- 2 ST- 4 ST- 2 



(3.16) 35 = TST-^ST- 1 



-5 -4 
4 3 

7 -12 

-4 7 

-5 4 
-4 3 



The corresponding generators of A a are obtained by calculating the induced repre- 
sentation U a for each generator of T(4): 



(3.17) 


At(a) 


:= U a (gi) 


= diag(exp(87rza), 1, 1, 1, 1, exp(— 87ria)), 


(3.18) 


A 2 {a) 


■= U a {g 2 ) 


= diag(l, exp(— 8iria), 1, exp(87ria), 1, 1), 


(3.19) 


A 3 (a) 


■= U a (g 3 ) 


= diag(l, 1, exp(87ria), 1, exp(— 87ria), 1) 



where diag(ai, . . . , a%) denotes a 6 dimensional diagonal matrix with entries dj. The 
generators 34 and 35 do not lead to new generators for A a . In fact, we have 

(3.20) U a (g 5 ) = U a (g 3 ), U a { 9i ) = PMUMy 1 . 
Thus, the group A a is generated by three elements, 

(3.21) A a = {A 1 (a),A 2 (a),A 3 (a)). 
Next we consider the factor group G a /A a . 

Lemma 3.3. The factor group G a /A a is isomorphic to the modularity group 
G(4)=PSL(2,Z)/r(4). 

Proof. First, we consider the group homomorphisms 

hi : PSL(2,Z) -> G a 
(3-22) hi(g) = U a (g) 

and 

h 2 : T(4) -> A a 

(3-23) h 2 (g) = U a (g). 

According to lemma [37X1 ker/ii < kerJ/o whereas lemma [3721 shows kerC/o = T(4). 
Thus ker /ii < T(4). Moreover, h 2 is the restriction of hi to T(4) and hence ker hi = 
keih 2 < r(4). From the definitions of hi and h 2 it is also clear that 

(3.24) ker U a = ker hi = ker /i 2 - 
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According to the so called "fundamental theorem on homomorphisms" (see for 
example pQ, page 10), the following isomorphisms hold 

(3.25) PSL(2,Z)/ker[/ Q = G a = [/ Q (PSL(2, Z)) 
and 

(3.26) r(4)/kerf/ Q ~ A a . 

Then the "second isomorphism theorem" (see [I], page 12) yields the desired result, 

(3.27) G Q /A a * PSL(2, Z)/T(4) = G(4). 

□ 

4. Congruence characters and representations 

According to definition of U a in (|2.10|) an element g £ PSL(2, Z) is in the kernel 
of the representation U a iff for all elements r in the set R, the set of representatives 
of ro(4)\PSL(2, Z) given in (|2.14|) , one has <5r (4),x Q ( r 5 r_1 ) = !• But according to 
()2.11|) this is equivalent to rgr^ 1 £ kerxa for all r £ R. Therefore we have 

(4.1) kerU a = {g £ PSL(2, Z) | rgr' 1 £ kerXc,Vr £ R} . 
Then we get 

Theorem 4.1. kerU a is congruence if and only if ker x a is congruence. 
Proof. Since Id £ R, according to (14. ip ker C/ Q is a subgroup of ker Xa 

(4.2) ker£/ Q < kerx Q . 

Thus, if ker U a is a congruence subgroup then also ker Xa is a congruence subgroup. 
To prove the converse, consider the kernel ker£7 Q in 1)4. ip . which is given by the 
following intersection of sets 

(4.3) ker 17 Q = n ker XqtT/ 1 H r 2 ker Xq^ 1 H . . . H r 6 ker Xa^ 1 , n £ R. 

If kerxa is congruence, then T(n) < kerxa for some n £ N. Since r(n.) is normal 
in PSL(2,Z) one gets T(n) C rkerXa?" -1 for all r £ R. Therefore, according to 
(14. 3p . r(n) < ker[/ Q . Hence kerC/ Q is also a congruence subgroup. □ 

Definition 4.1. Selberg's character Xa is called a congruence character i/kerxa 
is a congruence subgroup. 

Definition 4.2. We call U a a congruence representation ifkerU a is a congruence 
subgroup. 

As a corollary of theorem 14.11 we then have 

Corollary 4.1. The representation U a is congruence iff Selberg's character Xa is 
congruence. 

Next we are going to determine the a- values for which ker U a is congruence 
without refering to Selberg's character Xa> an d also the corresponding principal 
congruence sbgroups. This will lead also to an infinite family of noncongruence 
character groups of type I with arbitrary large genus. For this denote by N — N(a) 
the order of a generator of the group A a defined in (|3.2ip . Obviously all generators 
of this group have the same order, which for a irrational for example is given by 
N = oo. We recall that (see $57Xfy ) 

(4.4) r(4)/ ker U a = A a . 
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Hence, the index n(a) = [PSL(2,Z) :keiU a ] of kerU a in PSL(2,Z) is equal to 
the number of elements of A a times [PSL(2,Z) : T(4)] = 24, the index of T(4) in 
PSL(2,Z). Thus we have 

(4.5) fi(a) = 247V 3 = 24iV(a) 3 . 

From this formula it is clear that for irrational a the subgroup ker U a is of infinite 
index in PSL(2,Z); that means it can not be congruence. In the following let a be 
a rational number with N(a) — N, N G N. 

Based on the Gauss-Bonnet formula, we can determine the number of generators 
of ker£7 Q . As can be seen from (|4.4|) keiU a < T(4). Thus kerU a has no elliptic 
elements. The Gauss-Bonnet formula for a group T without elliptic elements shows 
(see for example [15], page 15), that 

(4.6) \F\ = 2ir{2g-2 + h), 

where |F| is the area of the fundamental domain, g is the genus, and h is the number 
of cusps of r. It is also known that the number of generators of T is 2g + h (see 
[IB] , page 14). For the group kerU a we have 

(4-7) ^l=M«)~ 

where 7r/3 is the area of the fundamental domain of PSL(2, Z) and /i(a) is the index 
of ker U a in PSL(2, Z) as given in (|4.5|) . Hence, the number of generators of ker U a 
is given by 

(4.8) 2g + h = 4N 3 + 2. 

The number of free generators on the other hand is given by (see [15] , page 14) 

(4.9) N{a) =2g + /i-l = 47V 3 + l. 

Before continuing further we recall the concept of the width of a cusp (see [16] , 
page 529). 

Definition 4.3. For x e Q U {oo} a cusp of the group T < PSL(2, Z) and a e 
PSL(2,Z) with (too = x, let P 6 T be a primitive parabolic element with Px = x. 
If 

(4.10) aPo-- 1 = ( J ^ ) ePSL ( 2 > Z )' 
then 1 771 1 is called the width of the cusp x ofT. 

Next we need Wohlfahrt's definition of the level of a group (see [16] , page 530) 

Definition 4.4. Let V < PSL(2, Z) and C(T) C N be the set of widths of the cusps 
o/r. If C(T) is nonempty and bounded in N, the level n(T) ofT is defined to be 
the least common multiple of the elements of C(T). Otherwise the level is defined 
to be zero. 

For congruence subgroups T F. Klein on the other hand defined the level as 
follows (see [16] and the references there) 

Definition 4.5. The level of a congruence subgroup is defined to be the least integer 
n such that T(n) C T. 
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The following theorem, which is crucial for our purpose, shows that for congru- 
ence groups Wohlfahrt's and F. Klein's definition of the level are equivalent (see 
[IB] and the references there). 

Theorem 4.2. If T is a congruence subgroup of level n in the sense of Wohlfahrt 
then r(n) < T. 

Next we determine the level of ker U a in the sense of Wohlfahrt. To this end, 
we note that kerU a is normal in PSL(2, Z). Hence, all cusps of keiU a have the 
same width (see [15], page 160 third paragraph). Thus it is enough to find the 
width just for one cusp. According to p,17[) . for a with N(a) = N G N, we have 
U a (gi) N = Id 6X 6 where 



(4-11) 9l 

as given in (|3 . 16[) . Hence 

(4.12) g? - 



1 4 
1 



1 AN 
1 



belongs to kerU a and it is obviously primitive. Thus Wohlfahrt's level n(a) of 
ker U a is given for a with N(a) = N by 

(4.13) n(a) = AN. 

Next, based on a formula due to Morris Newman [10] . we derive a formula for 
the genus of ker U a . Let T be a normal subgroup of PSL(2, Z) with index /i, genus 

g, and number of cusps h, respectively Wohlfahrt's level n. Put t := — . Then 

n 

according to Newman (see [10], page 268 and also [15 page 160) one has 

(4.14) »-» + s4 

For the group kerU a according to (|4.5p and (|4.13[l we get t = 6N 2 . Inserting this 
and (|4.5p into (|4.14[l we get for the genus of ker U a 

(4.15) g(a) = 1 + 2N 3 - SN 2 . 

From this formula and (|4.8[) we obtain the number h(a) of cusps of kerJ7 Q as 
follows 

(4.16) h(a) = 6N 2 . 

Let us summarize all the information about ker U a in the following theorem 

Theorem 4.3. For a with N(a) = N G N the order of the generators of A a , let 
fj-(a) be the index of the group kerU a in PSL(2,Z), g{a) its genus, h(a) the number 
of its cusps, n(a) its Wohlfahrt's level, andAf(a) the number of its free generators. 
Then we have 

• fi(a) = 24/V 3 

• g(a) = 1 + 2iV 3 - 3iV 2 

• h(a) = 6N 2 

• n(a) = AN 

• Af(a) = AN 3 + 1 
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Since n — AN is Wohlfahrt's level of kerU a , according to theorem 14.21 the fol- 
lowing must hold if ker U a is congruence 

(4.17) r(4A0 < ker £/ a . 

This now provides us in the following way with a criterion for ker U a to be congruent. 
The index of T{AN) in PSL(2,Z) is given by 

(4.18) [PSL(2,Z) : T(4N)] = i(4iV) 3 J] (1 1). 

p|4JV P 

According to (|4.17p this must be bigger or equal to the index /i(a) of ker U a in 
PSL(2,Z), that is 

(4.19) -UN) 3 TT (1 - — ) > 24iV 3 

2 J -- L T) Z 

p|4AT ^ 

or 

( 4 - 2 0) | II (! - 3) > L 

p|4AT ^ 

But this inequality holds if and only if N = 1 or N = 2. This means that the only 
possibilities for a are those for which N(a) s {1, 2}. 

Let «i and a2 denote the a-values for which N(ai) — 1 and N{a.2) = 2, respec- 
tively. We are going to prove U ai and U a2 are congruence. To this end recall that 
r(4) / ker U a = A a . Since A ai is the trivial group, one has ker U ai = T(4) and there- 
fore kerU ai is congruence. It remains to prove the congruence property of kerU a2 . 
To this end we note that A a2 = C% X C% x C2 where C2 is the cyclic group of order 
2. On the other hand, according to Mc Quillan (see [8J, page 286), T(4)/r(8) is 
also isomorphic to C2 x C2 x C2. Hence, we have A a2 = r(4)/kerJ7 a2 = T(4)/r(8). 
In the following lemma we give an explicit expression for this isomorphism, 

Lemma 4.4. The map 

(4.21) 1 : T(4)/ ker U a2 -> T(4) /T(8) 
defined by 

(4.22) l ( 7 ker[/ Q2 )= 7 r(8) 
is a group isomorphism. 

Proof. An isomorphism r(4)/ker£/ Q2 = A Q2 can be defined by the map 

(4.23) i\ '. r(4) J ker U a . 2 — y A a2 
given by 

(4.24) i 1 (gkerU a2 ) = U a2 (g). 

On the other hand, according to (|3.21[) . A a . 2 — U a2 {T{A)) is generated by U a2 (gi), 
Ua 2 (g2) and U a2 (g3) with gi G T(4), i — 1,2,3 as given in (|3.16p . Hence the 
elements g±, 52, and 33 modulo kerU a2 generate the group r(4)/ker?7 a2 . Next, a 
simple calculation shows that g±, g2, and 53 modulo T(8) are distinct elements of 
order 2. However gi,...,g$ generate T(4) and 33 = g± = g§ modulo T(8), which 
shows that giT(8), 92^(8), and g 3 T(8) generate r(4)/T(8). This completes the 
proof. □ 
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Since i : r(4)/kert/ tt2 — > T(4)/r(8) in (|4.22|) is a group isomorphism, one has 
ker i — ker U a2 and hence 7 G T(8) iff 7 £ ker U a2 . Thus as a corollary we get, 

Corollary 4.2. The kernel kerU a2 is given by T(8) and hence kerJ7 Q2 is congru- 
ence. 

From the definition of the generators of A a in (j3. 1 7[) , (|3.18l) , and (|3.19[) it is clear 
that N(ai) = 1 iff 8niai = 2irik iff a x = (l/4)fe with fceZ. Moreover, N(a 2 ) = 2 
iff 8nia 2 = nik iff a 2 = (l/8)fc with k E 1 and (k, 2) = 1. 

We summarize our last result in the following theorem 

Theorem 4.5. The representation U a , defined in (|2.10j) with < a < 1/2 is 
congruence only for a-values 0, h, |, |, |. Moreover we have 

(4.25) ker C/ = ker U2 = ker £7| = T(4), 
respectively 

(4.26) ker Ui = ker LTs = T(8). 

This gives another proof of an analogous result of Sarnak and Phillips for Sel- 
berg's character \a in [11] respectively of a result of M. Newman in 9 . The 
noncongruence subgroups kerU a of T(4), a ^ 0, g, |, |, |, < a < 1/2 are char- 
acter groups of type I with arbitrary large genus g(a) = 1 + 27V 3 — 3N 2 , where 
N = N(a) denotes the order of the generators of the group A a — r(4)/kerJ7 Q . 
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